The probability of exceeding a piecewise 
deterministic barrier by the heavy-tailed renewal 
compound process 

Zbigniew Palmowski* Martijn Pistorius^ 
May 12, 2008 

Abstract 

We analyze the asymptotics of crossing a high piecewise linear barriers by 
a renewal compound process with the subexponential jumps. The study 
is motivated by ruin probabilities of two insurance companies (or two 
branches of the same company) that divide between them both claims 
and premia in some specified proportions when the initial reserves of both 
companies tend to infinity. 
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1 Motivation 



The study of boundary crossing probabilities of a stochastic process with heavy 
tailed increments has applications in fields such as queuing theory, insurance and 
finance. In this paper we consider the problem of a renewal process crossing a 
high piecewise linear boundary. This study is in particular motivated by ruin 
probabilities of two insurance companies with proportional claims (see [T]) and 
the steady state distribution of a tandem queue with two servers (see [?]). To 
be more precise, we set 

Aft 
i=l 

for Nt a renewal process with i.i.d. inter-arrival times Q, and the claims cr^ 
are i.i.d. random variables independent of N(t), with the distribution function 
F{x). We shall denote by A and /i the reciprocals of the means of Q and Ci, 
respectively. Let the boundaries 61 , 62 given by 

bi{t) = bi{t; xi) ^ xi+ Pit, b2{t) ^ b2{t; X2) = X2 + P2t, 

where we assume that 

Pi>P2, P2> p:=-=E[a]/E[(:] (2) 

and consider the following boundary crossing probabilities: 

Mxi,X2) = Pi3t>0:St>biit)/\b2{t)) 
i^v{xi,X2) = P{3t > : St > bi{t) V b2{t)) 
i^xixi,X2) = Pi3t>0,u>0:St>bi{t),Su>b2iu)), 

where xM y — maxjx, y} and x A y — minja::, y}. 

The il)/\{xi, X2) describes the ruin probability of at least one insurance com- 
pany. ip\/(xi,X2) corresponds to the simultaneous ruin of the insurance com- 
panies. Finally, V'x [xi, X2) describes probability that both companies will have 
ruin. First assumption in ^ means that the second company receives less 
premium per amount paid out and second one is the stability condition under 
which reserves of both insurance companies tend to infinity. The solutions of 
the "degenerate two-dimensional" ruin problems strongly depend on the rela- 
tive position of the vector of premium rates p = (pi,P2) with respect to the 
proportions vector (1, 1). Namely, if the initial reserves satisfy X2 < xi, the two 
lines do not intersect. It follows therefore that the barriers the "A" and "V" 
ruin always happen for the second and first company respectively. In this case 
the asymptotics follows from one-dimensional ruin theory - see e.g. Rolski et 
al. (1999). Therefore we focus here on the opposite case when xi < X2- 

In this paper we derive the exact first order asymptotics of these ruin proba- 
bilities if Xi, X2 tend to infinity according to a ray in the positive quadrant (i.e. 
Xi/x2 is constant) if the claims follow a subexponential distribution. We model 
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the claims by subexponential distributions since many catastrophic events like 
earthquakes, storms, terrorist attacks etc are used in their description. Insur- 
ance companies use e.g. the lognormal distribution (which is subexponential) 
to model car claims - see Rolski et al. (1999) or Embrechts et al. (1997) for the 
further background. 



2 Main result 

In order to state our results we start with recalling some notions. A distribution 
function G on [0, oo) is subexponential (G € S) if 

lim 'G^{x)/G{x) = 2 , 

X — *oo 

where G*^ is the fold of G with itself. The integrated tail distribution G/ of G 
is defined as Gi{x) ~ v^^ G{y)dy, where v = G{x) dx. In fact we will 
impose the stronger condition, that is, 

G{x) - Ax-", 1 < a < 2. (3) 

Note that G is long-tailed: 

G(x) > for all x, hm ~ = 1, for aU fixed h > 0. (4) 

G{x) 

Let F denote the distribution of the claim size a and define 

/•oo 

H{aK,K)^ / F{ma.x{aK + mit,K + m2t}) dt (5) 
Jo 

and 

J{aK,K)^ F {min {aK + rnit,K + m.2t}) dt (6) 

for m, ^ p,E[C] - E[a] (i-1,2). 

In view of ^ we note that if a > 1, fei V 62 = &i and 61 A 62 — &2, so 
that the crossing problems are one-dimensional. If Fj follows a subexponential 
distribution, Veraverbeke's theorem (see Veraverbeke (1977), Embrechts and 
Veraverbeke (1982) and also Zachary (2004) for a short proof) implies that 

^JaK,K) —Fi(K), ijy{aK,K) ^—Fi(aK), K -> 00, 

where we write f{x) ~ g{x) [x 00) if lim^^oo f{x)/g{x) = 1. In the opposite 
case that a < 1 the asymptotics of V'a/V'v/V'x are as follows: 

Theorem 1 Let a < 1. Assume that E[C^'^] < 00. // F satisfies (0) with 
1 < a < 2, then it holds that, as K ^ 00, 

ij^{aK,K) - -^Fj{aK) + ^—Fj{K)- H{aK,K) r-. J{aK,K) , {7) 
mi/i m2/i 

^v{aK,K) - ^P^{aK,K) ^ H{aK,K). (8) 
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It is worth observing that, in contrast to the case of light-tails (see [U Thm. 
1] ) , the asymptotic probability of crossing both bi and 62 at the same time ap- 
pears in the asymptotics for ip/\{aK, K) (and is equal to H{aK, K)). In the set- 
ting of (re)insurance companies with proportional claims (see [T] for details) this 
result agrees with what we might expect - " large" claims cause often bankruptcy 
not only of the insurance company but of a whole chain of reinsurers. 

The proof of the main result follows from the Lemmas ... The paper is 
organized as follows. In Section [3] we present useful facts and in Section 3] main 
(lower and upper) bounds giving the Theorem [TJ 



3 Key Lemmas 

Let To = 0,T„ — J2^=i Ci Sq = 0, S„ — '^i denote the two random 

walks of claims and interarrival times and define the associated random walks 
('S'n ^)n>o and {Si?^)n>o by 

S^P — PiTn i — 1,2. 



Let Mn' = maxm<„ Sm and M^^^^^^ = max,„>„ Sm with = *^[o.U)- ^^^^ 
let 



^ X2- Xi X2- Xi 



7711 -TO2 {pi-p2)E[C] 

be the epoch that the lines 61 (t) = xi + niit and 62 (i) = X2 + rn2t cross and let 

~ ^ X2 - xi ^ T 
Pi - P2 A 

be the epoch that the hncs bi{t) = xi + pit and b2{t) = X2 + P2t cross. We 
denote 

1 - a 
c — 

7771 — W2 

and note that T — cK if xi — aK and X2 — K. Define 

N* = min{7i > 1 : r„ > T} - 1 

and note that N* is a stopping time w.r.t. cr({S„, Tn\n)- Further, in view of the 
strong law of large numbers N* /T 1. From the Theorem V.5.14 of Petrov 
(1972) we have the following upper bound: 

Lemma 1 Let < 00. Denote p ^ E\C - EC\^ / s'^ for = E{C - ECf ■ Then 

<A- 



P ( ^" "-^^ <x\- ^[x) 



V^(l + 1x1)3 



for all X and fixed A. 
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Now, we have 

P(7V*>(l + e)r) = P(T[(i+,)T]<f) 



Hence 

Similarly, 

and 



P(iV* > (1 + e)r) = o(F(T)), (9) 
P(Ar* < (1 - e)T) ^ o(F{T)). (10) 

P(Tt < (1 - e)i?CT) - o(F(r)), (11) 
P{Tt > [1 + e)ECT) - o(F(r)). (12) 

A key step is to note that the ruin probabilities can be defined in terms of 
these quantities as follows: 

Proposition 1 It holds that 

i^y{aK, K) = P{M^^l >K) + P{M^^l < K, Aff^l^^^^^ > aK), 

M^K, K) = P[M^^l > aK) + PiMl^l < aK, Mf^l^^^^^ > K), 

{aK, K) = PiM^^ >K)- PiM^^ > K, M^^) < aK) 

(1) 

[N' + l,oo) 

Indeed note that 

P(Mi2) > i^,M£) < aK) = P(max{M(,l\Mf^l^^^^)} > if, M« < aif,M« < aK) 

= > K,^4} < aX, Af« < aK) 

= P(Af « < aK, m[^,^^^^^ >K)- P(M« < aK, Af« ^^^^^ > aK). 

Note that in view of Veraverbeke's theorem 



= P(A.42) > K) + P{a41 < aK, A/« > aK) 

-P(A/«<aX,A/(^) >X). 



PiM^^ >K)^ -^Fi{K). 
To prove the Theorem [T] we will estimate the other terms. 
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4 Main estimates 



Before we proceed we first introduce some extra notation and collect some aux- 
iliary results. Let 

H{x,y) = /fo,^T](^)+^[Tloo](2^). (13) 
J{x,y) = /fo,T](^)+^fT)oo](2^)' (14) 

where /j^^^^j(u') — F {w + niit) dt for i — 1,2. Note that definition of 
H{ak, k) and J{aK, K) agree with ^ and ^ respectively. 

The following resuh relates H{aK, K) to /[^ {aK) and J{aK, K) to (K): 

Lemma 1 The following hold true: 
(i) llr]oo](^K) - (m2/mi)/g;^j(if), 

(U) H{aK,K)<ll^^^^{aK). 

(lit) J{aK,K) < {m^lm2)l\^]^^{aK), 

(iv) For i ^ 1,2 it holds that I^^^ p]{C) < ^^[oa](C) where a,/3,C > are 

constants with a < (3. In particular, l\^rp^-^^p^T^{aK) < pi^^'^rp^{aK) and 

Proof: (i) follows by a straightforward calculation. The bounds in (ii) and (iii) 
follow then in view of (i), equations p3p and (jl4p and since m2 < mi. 

(iv) Since F is decreasing it follows that -f[^^^^](C) is bounded above by (/3 — 

a)F{( + mia) and I^Q^^iO is bounded below by aF{( + mia). Combining these 
two estimates proves the statement. □ 
Since V'x > "^v, we note that it will be sufficient to prove the following 
estimates: 



and 



K^oo J{aK,K) 

hmmf — — — — — > 1, 

K^oo H{aK,K) 



lim sup 



^A{aK,K) 



K^oo J{aK,K) 

hmsup — ; ^ < 1. 

K->J H{aK,K) - 



> 1, 



< 1, 



(15) 
(16) 

(17) 
(18) 
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Lemma 2 Suppose that F satisfies (3^. Given rj > 0, it holds for K large 
enough that 

Proof It follows from Lemmas [6l 13 [7] and [9l □ 



Lemma 3 Suppose Fj is long-tailed. Fix < rj < 1. For K large enough it 
holds that 

P{A4l>a,K) ^ ll!i'^T](arK), 1 = 1,2. 

Proof By Theorem 2 of Foss et al. (2006) for sufficiently large K and small e 
we have, 

PiA4l > a,K) > P(Mf;|^_^^j > a,K,N* > T{\ - e)) 

> P(M«,_^), > a,K) - P{N* < r(l - e)) = P(mW,_^)] > a,K) - o(/«^, (a.if )) 

> (1 - 7;/2)/gV(i_,)](a»^) = (1 - r7/2)/gV](a.i^) - (1 - ^/2)/gi_,) (a,if ) 

> (1 - 77/2)/g;^j(a,if) - (1 - ,7/2)e/«^](«^i^) > (1 - r/)/£)^] (a.if ). 
Similarly, 

P(M^l > a,K) < P(Mf;|^_^^j > a,/^, N* < r(l + e)) + PiN* > T(l + e)) 

< P(Mf;|i+,)] > + P{N* > T(l + 6)) - P(Mf;|i+,)] > a./C) + o(/£V] («»^^)) 
r(*) . zc-^ — n _L ^ /':)^ /'„ . _l n ^ ^ /o^ 



< (1 + 7?/2)/f„;V(,^^)](a,if) = (1 + ry/2)/[^j;^](a.i<r) + (1 + v/2)ll^>,.^^^^^^{a,K) 

< (1 + 77/2)/«^,(a,/^) + (1 + 77/2)e/«^,(a,if) < (1 + ry)/^^] (a.^)- 

□ 



4.1 Lower bounds 

Let 

a.; = 



a for i = I, 
1 for i = 2. 



Lemma 4 Suppose Fj G 5. Given rj > 0, it holds for K large enough that 

^(A^S*+i,oo) > ^^K) > (1 - r;)/g^] (a,if ) - ry/f^V] («.^)- 

Proof Fix 1 > e > and < (5 < e. By the law of large numbers it holds for K 
large enough that 

P{S%\ > -m,{l + e)N*,N* < T(l + e)) > 1 - 5. (19) 
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Denote by M^'^ an independent copy of M^''\ It follows by an application of 
Veraverbeke's theorem and Lemma [1] that for UiK large enough it holds that 

> P(m(;1^^^^) > a,K, 5^1 > -(m, + e)N*,N* < T{1 + e)) 

> P{M^]^^ > a,K + m,(l + efT)P{s'^^\ > -(m, + e)N*,N* < T(l + e)) 

> (l-<^)/fj?co](«^^ + "^^(l + 3e)r) 

> (1-25) / F{a,K + m,{l + 3€)T + mit)dt 

Ja 

/•oo 

> (1-25)/ F{a,K + m,{l + 3e)t)dt 



T 



> 



(1 - 25) r/rT^n.L, ^ ,{aiK) 



□ 



Lemma 5 Suppose Fi £ S. For i,j = 1,2, given rj > 0, it holds for K large 
enough that 



Proof As the previous Lemma, replacing pop by 

^'(M^'^ < OjiC, 5*^1 > -(771, + e)7V*, TV* < T(l + e)) > 1 - 5. 



□ 



Lemma 6 Suppose that F satisfies (0). Given rj > 0, it holds for K large 
enough that 

P(Kn'+i.,oo) > «^^) > (1 - v)TF{a,K + m,T) + (1 - 7,)/g^, (a,if) 



Proof Note that 
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where Af[Q^Qo) is all-time maximum from the independent random walk dis- 
tributed as Sn ■ Moreover, for any e > 0, 

+ Mfj^^^) > a,K) > PiEN'+i + M[J^^) > a,K + p.Tjv.+i, r(l + e) > N* > T{1 - , 

> P(S[T(i-.)+i] + Af«^) > a,K + p,T{l + efEO - P[N* < T{1 ~ e)) 
-P{N* > r(l + e)) - > (1 + efECT) 

> P(S[^(i_,)+i] + M«^^ > a,K + p,T{l + tfEQ - o(/«^] (a.if)). (20) 

Further, for I < a < 2 and 

_ 1-a 



r(2 - a) cos(7ra/2) 
we derive 

where k = e{Ea — piE({2 + e))(l — a) /{mi — TO2). If F satisfies ([3]) with 
1 < a < 2, then by Theorem 4.5.2 of Whitt (2000) it is in a normal domain of 
attraction of the stable law S'a(l, 1, 0). Denoting Fs{dx) the distribution of the 
stable law S'a(l, 1, 0) and writing a„(i^) = (A/C„)i/"ri/"(l - e)i/", we have 

(xa^{K) + A/g^^^) > (a, + n)K + m,r) dPs(x) 

P (xa^{K) + MjJ^^) > (a, + n)K + m.r) dPs(a:) 



PI 



> 

[(ai+K)K+miT]/aa[K) 
K,[{ai+K)K+miT]/aa{K) 

P (xaa{K) + M^. > {a^ + k)K + tthT) dFs{x). 

l+K.l{ai+K)K+miT]/a^{K) ^ ' 

Recall that 

'Fs(x)^Ca,x-°', Fs{-x) = oix-") asx^oo. (21) 
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Hence using integration-by-parts or monotone density theorem, result of Em- 
brechts and Veraverbeke (1982), for large K we have 

> (1 - 7//2)[Fs([(a, + k)K + m,T]/a^{K)) 



CaA 



K[{ai + K.)K+miT]/ac(K) 

{{ai + k)K + m{r - xaa{K)y"'^^ a;""~^ dx] 



mi{a— 1) J_„[(a^+K)K+m,T]/a„(K) 

> (1 - r//2)A[r(l - e)((a, + n)K + m.T)-" 

+ / ((1 + k) ((a^ + n)K + m,T))-"+^ (1 - Fs {n{{a, + k)K + m,T)/a^{K)) 
mi{a - I) 

-Fs ((a, + n)K + m,T) /a„(if )))] 

> (1 - ri)AT{a^K + m,Ty + (1 - A— (a,X + m,T)""+' , 

mi(a - 1) 

which completes the proof. □ 

Lemma 7 Suppose that F satisfies (0). Given rj > 0, it holds for K large 
enough that 

P{M^^l > a,K, Aff;^.+i_^) > a,K) > (1 - r])TF{a,K + m,T) = (1 - ri)TF{a,K + m,T). 
Proof We have 

P{M^^l > a,if,Mf;l > a,if) > P{M^^l > a,K,Mfl^^^^^ > a.,K,N* > T{1 - e)) 

> P(Mg;i_,)]_i > a,i^,Mg(,_^)]^^) > a,K) - P{N* < T(l - e)) 

> P(Mg{,_^)]_, > a,K, > a.X) - o{TF{a,K + m,T)) 

> P(Mg}i_,)]_i > ajX,S[T(i-e)] > a,K+p,ECT{l - e'),T^T(i-e)] < ECT{1 - e^)) 
~o{TF{ajK + mjT)) 

> P(Mg{^_^)]_^ > ajX,S[T(i_.)] - E<jT{1 - e) > (1 + e)(a,X + m,T) + e(l - e^.i^C^) 
-P(T[T(i_,)] > SCT(1 - e')) - o{TF{a,K + m,T)) 

> P(MgJ^_^)]_^ > a,X,S[T(i_e)] - £^'tT(1 "£)>(! + e)(aji^ + m.T) + ep.ECT) 
-o{TF{ajK + mjT)) 

>P(Mf^},_^)]_, >a,X,5g(,^^)] > (l + e)a,if + e(p,+p,)£;Cr-2ei?ar,T[T(i_e)] >i?Cni-e)') 
-o{TF{ajK + mjT)) 

> P(MgJ,_^)]_, > a,X, ^f^{,_^)] > (1 + e -f OajK) - o{TF{a,K -f m,T)) 
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where ^ — e{{pi +pj)E( — 2Ea){l — a)/aj{mi — 7712). Denote by xj^^ the fcth 
increment of the random walk Sn ^ . Then 

> > (1 + e + 0^,K) 

> P(Mf^J^_^)]_^ > a,i^,5gj^_^)] > (1 + e + e)a,if,X[T(i-.)] < ea,^) 

> P(Mf^J^_^)]_^ > a,K, ^f^Ji.,)].! > (1 + 2e + Oa^i^, ^[T(i-0] > -ea^'^) 
= P(5f^{i_,)]_i > (1 + 2e + e)a,if,X[T(i-e)] > -ea,/^) 

> P(5f^}i_,)]_i > (1 + 2e + - /^(^[T(i-.)] < -ea,K) 
= P(5g},_^)]_, > (1 + 26 + Oa,K) - o{TF(a,K + m.T)). 

The assertion of the lemma follows now from the similar considerations as pre- 
viously and given in the proof of Lemma [51 

MT(i-.)]-i>(l + 2f + 0%-i^) 

>P{{^Yr(i-c)]-i-EoT{l-e))/a^{K) > (1 + e)il + 2e + Oi^jK + m,T)/ a 

-PmT(i-.)]-i>TEai + ef) 

> Fs ((1 + e)(l + 2e + £^){ajK + mjT)/a„(X)) - o{TF{ajK + m^T)) 

> (1 - ri)Fs {{ajK + mjT)/ac,{K)) 
= (1 - ri)TF{ajK + m^T). 

□ 

4.2 Upper bounds 

Lemma 8 Suppose that F satisfies (0^. Given r] > 0, it holds for K large 
enough that 

Pi^N'+ho.) > «*^) (1 + v)TF{a,K + m,T) + (1 + r/)/g^, (a,if) 
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Ptoo/ Similarly like in the proof of the lower bound given in Lemma [51 for large 
K and some k > we have, 

P(5(;l+i + > a,K) < P(SAr.+i + > a,K + p,Tn>+^,N* < T(l + e)) 

+P{N* > r(l + e)) 

< P(S[T(l + e) + l] + A/£L) > ^^K+P^f) + O^f^,)^, ^if)) 

< P y j^^^ bo,{K) + Ml^[^^ > {a, ~ k)K + m,T j 

+o(/f^)^j(a,if)) 

< (1 + 77/2)[Ps([(a, - k)K + m,T]/b^{K)) 
' {{a, - k)K + m,T - xb^{K)y+^ x-"-^ dx 



mi{a- 1) J -K[(a,-K)K+miT]/b^(K) 

+ — / ((a, - k)K + m,T - xb^{K)y+^ x''^-' dx 

mi(a- I) J K[(a,-K)K+m,T]/b^{K) 

+Fs{-n[{a, - k)K + m,T]/6„(if ))], 

where ^^(iir) = (A/CQ)^^"T^/"(l+e)^/". The first two increments give required 
asymptotics since the second one can be estimated above by 

A , ,, , N-Q + l 



{{l-K){{a,-K)K + m,T)y 



m^{a - 1) 

(1 - Fs («;((a. - k)K + m,T)/b^{K)) - Fg (-^((a, - k)K + m,T)/b^{K))) 

The last increment is o{l\rjl ^-^{aiK)) by (pij) . Finally, the third increment could 
be estimated in the following way, 

n A A(cH~K)K+m,T\/b^(K) 



mi(a — 1) J K,[(ai-K)K+m^T\/b^(K) 



{{ai - k)K + TTiiT - xb„iK))~°''^' x-°'-^ dx 



r A A{a,-fC)K+miT\ 



b„{K)"' — ° / {{a,- k)K + m,T-w)'°'+w-°'-^ dw 

mi{a- 1) J K[(a,-K)K+miT] 



{{a, - k)K + m,T)-2"+ir^^^ii±^ [\l - t)-^+h-^-' dt 

mi(a - I) 

□ 



Lemma 9 Suppose that F satisfies Given rj > 0, it holds for K large 

enough that 

P{M^^l > a,K, Mf;l+i^^) > a,K) < (1 + ri)TF{ajK + m,P) = (1 + r,)TF{a^K + m,T) 
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Proof Similarly like in the proof of the Lemma [7] for large K we have, 

< ^(^[T(i+.)]-i > ^4t(i+.)],oo) > «^^) + PiN* > T(l + e)) 
<P{Ml^\^^^^^_^>ajK,E^^rii+e)]>a,K + p,ECTil-e^),T^^rii+e)]> ECTil~e^)) 
+o{TF{ajK + rrijT)) 

< P{mI^\,+^^]_, > a,K, S[T(i+e)] - E<jT{1 + e) > (1 - e){a,K + m,T) - 2eEaT) 
+P(T[T(i+,)] < ECTil - e^)) + o{TF{ajK + m,T)) 

< P(Mf^;,^^)]_, > a,K, Sl^\,^^^^ > (1 - e)a,K - e(l + 3e)p,ECT - 2eEaT, 
T[T(i+.)] < i?CT(l + e)2) + P(T[T(i+.)] > i?CT(l + ef) + o{TF{a,K + m^T)) 

< P(Mg{^^^)]_^ > a,K, ^g;^^^)] > (1 - e - x)ajK) + o{TF{a,K + m,T)), 

where x = e[(l + 3e)£'C + 2£'cr](l - a)/aj{mi - ma)- Then 

< ^(^[T(i+.)]-i > (1 - 2e - x)a,i^) + ^'iMgJi+ejj^i > a,if, > ea,K) 

< P(5g;,^^)]_, > (1 - 2e - x)«,^) + ^(M[T(i+e)]-i > a,i^)/^(^[T(i+.)] > ea,K) 

< P(5f^},+^)]_, > (1 - 2e - x)a,i^) + 0(i^-2"+i) 

= P(5f^}i+,)]_i > (1 - 2e - x)ajK) + o{TF{a,K + m,T)) 

and 

MT(i+.)]-i>(l-2e-xK-F^) 

< P - EaTil + e))/b^{K) > (1 - 6)(1 - 2ex)(a,-?^ + m,T)/b^{K)) 
+P(%(i_,)]_i < ri?c(i - e')) 

< Fs ((1 - e)(l - 2e - x)(%^ + m,T)/&«(X)) + o{TF{ajK + m^T)) 
> (1 - 77)Ps {{ajK + mjT)/b^{K)) 

= (1 - Tj)TF{ajK + rrijT), 

which completes the proof. □ 
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